Automata construction

Results: 60



#Item
41Computer science / Finite-state machine / Nondeterministic finite automaton / Powerset construction / Nested word / Automata theory / Theoretical computer science / Models of computation

Efficient Solution of Language Equations Using Partitioned Representations Alan Mishchenko, Robert Brayton, Roland Jiang Tiziano Villa Nina Yevtushenko

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2004-12-03 17:36:01
42Powerset construction / Finite-state machine / Deterministic automaton / Regular expression / Regular language / Nondeterministic finite automaton / Deterministic finite automaton / Automata theory / Theoretical computer science / Computer science

PDF Document

Add to Reading List

Source URL: media.wiley.com

Language: English - Date: 2014-09-12 07:21:02
43Mathematics / Computer science / Applied mathematics / Finite-state machine / Speech recognition / Mehryar Mohri / Semiring / Algorithm / Automata theory / Models of computation / Finite state transducer

A GENERALIZED CONSTRUCTION OF INTEGRATED SPEECH RECOGNITION TRANSDUCERS Cyril Allauzen Mehryar Mohri

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2009-11-02 10:14:24
44Models of computation / Computer science / Finite state transducer / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Context-free grammar / Powerset construction / Regular expression / Automata theory / Formal languages / Theoretical computer science

A General Weighted Grammar Library Cyril Allauzen1 , Mehryar Mohri2 , and Brian Roark3? 1 AT&T Labs – Research 180 Park Avenue, Florham Park, NJ[removed]

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2009-11-02 10:14:31
45Models of computation / Computer science / Software engineering / Finite state transducer / Finite-state machine / Nondeterministic finite automaton / Deterministic finite automaton / Context-free grammar / Powerset construction / Automata theory / Formal languages / Theoretical computer science

A General Weighted Grammar Library Cyril Allauzen, Mehryar Mohri, and Brian Roark AT&T Labs – Research, Shannon Laboratory 180 Park Avenue, Florham Park, NJ[removed] {allauzen, mohri, roark}@research.att.com http://w

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2009-11-02 10:14:30
46Compiler construction / Programming language implementation / Pattern matching / Automata theory / Ragel / Lex / Finite-state machine / Regular expression / Parsing / Computing / Software / Parser generators

Ragel State Machine Compiler User Guide by Adrian Thurston

Add to Reading List

Source URL: www.complang.org

Language: English - Date: 2009-05-18 14:20:06
47Applied mathematics / Nondeterministic finite automaton / Myhill–Nerode theorem / DFA minimization / Regular language / Deterministic finite automaton / Regular expression / Finite-state machine / Powerset construction / Automata theory / Theoretical computer science / Computer science

Lecture notes on automata, languages, and grammars Cristopher Moore January 11, 2013 Abstract These lecture notes are intended as a supplement to Moore and Mertens’ The Nature of Computation, and are available to anyon

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2013-01-11 13:28:25
48Syntax / Computing / LL parser / Parsing / Formal grammar / Top-down parsing / Lookahead / Context-free grammar / Automata theory / Formal languages / Compiler construction / Software engineering

International Journal of Bifurcation and Chaos, Vol. 14, No[removed]–621 c World Scientific Publishing Company LANGUAGE PROCESSING BY DYNAMICAL SYSTEMS

Add to Reading List

Source URL: www.beimgraben.info

Language: English - Date: 2012-06-30 07:29:29
49Applied mathematics / Nondeterministic finite automaton / Deterministic finite automaton / Powerset construction / Regular expression / Regular language / Automata theory / Theoretical computer science / Computer science

series-parallel-loop construction (3.5, 3.6) ≥ NFA ⊃

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2004-11-18 06:12:15
50Software engineering / Dynamical system / Parsing / Top-down parsing / Context-free grammar / Formal grammar / Computing / Structure / Formal languages / Compiler construction / Systems

Quantum Representation Theory for Nonlinear Dynamical Automata Peter beim Graben School of Psychology and Clinical Language Sciences, University of Reading, United Kingdom [removed]

Add to Reading List

Source URL: www.beimgraben.info

Language: English - Date: 2012-06-30 07:28:56
UPDATE